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In this article, we construct a compact subset K of the four dimensional Euclidean space with the fol- 
lowing property: For all values of the parameter a in an interval, the Vietoris-Rips complex Rips(-fT, a) 
has first homology Hi(Rips(il', a)) uncountable. To fix notation, we state the definition of the Vietoris- 
ly-j ■ Rips complex. This answers a question that arose in work on persistent homology published in [1] in 
a discussion between authors of [1] and S. Smale. 
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3 Main theorem 

Definition 1. Given a pseudometric space (M,d) and a number a G M + , we define the Vietoris-Rips 
Q\ . complex of (M, d) at a, Rips(M, a), as the simplicial complex with, as fc-simplexes (for k S N), the sets 
of k + 1 distinct points of M with diameter < a. 
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Definition 2. A function / : A — >■ B between pseudometric spaces (A, 5a) and (B,5b) is C-close- 



expanding if Vx,y 5 B (f(x), f(y)) > C • y^x, y). 



Definition 3. We define the distance (53 : {0, 1,2} N x {0, 1,2} N — > K between two ternary sequences 
as <53((si)i>o 5 (tj)j>o) = 3~ min { fc l s fcv^*fc} _ w e ca n ternary ultrametric distance the function ^3. 

Definition 4. Two pseudometrics d\ and c^2 over a space S are called equivalent when there are real 



X 

H, 

constants ci,C2 > such that Vx,y E S c\ ■ d±(x,y) > d2\x,y) > C2 ■ d±(x,y) 

We denote by I ma ny the product of the interval [0, 1] with a set D of cardinality 2^° . We equip 
Imany with the pseudometric induced by the absolute value metric on the interval. 

Lemma 5. There is a ^3- close- expanding injective function e : I m any [0, l] 3 , where the unit cube 
is equipped with the Euclidean metric. 

Proof. We consider points in I many as pairs of a ternary sequence and a binary sequence, the ternary 
sequence corresponding to the expansion in base 3 of a number from the unit interval and the binary 
sequence to an element of D. If a number has two representations in base 3 we simply choose one 
arbitrarily. In the following, we will often ignore the distinction between a number in the unit interval 
and the sequence representing it in base 3. 



1 



For i £ {0, 1, 2}, let a be the function I man y -»■ [0, 1] mapping p = ((to, h, ...), (b ,h, ■ ■■))€ J, 
to the number represented by the sequence 



(hi, hi+l, bo, • • • , tQk+2i, t&k+2i+l,bk, *6(fc+l)+2i; *6(fc+l)+2i+l ^ ^(fc+1) 5 • • •)• 

We define the function e as mapping an element p £ I ma ny to (eo(p),ei(p),e2(p)) £ [0, l] 3 . 

It remains to prove that e has the properties claimed. We begin by observing that in the images of 
e,, the absolute value metric is equivalent to the natural ultrametric. This is implied by the fact that 
the representation in base 3 of coordinates of points in the images cannot have a 2 at places numbered 
3k + 2 for £ N. (The image look like a product of asymmetric versions of the Cantor set.) The 
construction then straightforwardly implies that e is injective, because no "information" is lost going 
from p = ((to, t\, . . .), (bo, b\, . . .)) to e(p), all the t/. and b^ appearing somewhere in the sequences 
corresponding to (e (p),ei(p),e 2 (p)). 

To prove that e is close-expanding, we must show that if \x — y\ > e, then \\e(x) — e(y)||2 > c • y/e. 
for a fixed constant c > 0. This is a consequence of four facts. 

1. For x,y £ [0, 1], |a; — y\ < 5 3 (x',y') holds, where x' and y' are representations in base 3 of x and 
V- 

2. For x, y £ {0, 1, 2} N and x', y' £ I ma ny projecting to x and y, 

V$3(x,y) < 3 • max(5 3 (eo(x'),eo(y')),S 3 (e 1 (x'),e 1 (y')),5 3 (e2(x'),e 2 (y'))). 

3. On the image of e, the maximum metric is equivalent to the maximum of the ternary ultrametric 
on the coordinates. In particular, we have: 

\\e(x) - e(y)\\oo > 3" 4 • max(5 3 (e (a;), e (y)), <5 3 (ei(a;), ei(y)), 5 3 (e 2 (x), e 2 (y))). 

4. The maximum metric is a lower bound for the Euclidean metric. 

The first fact is a direct consequence of the definitions. Statement number two is established by 
observing that if x and y differ at the n-th place, then, for some i, ei(x) and ej(y) will differ at worse 
at the [n/2 + lj-th place. The third inequality is implied by the impossibility for the expansion in base 

3 of coordinates of points in the image of e to have a 2 at places numbered 3k + 2 for k € N. Number 

4 is well-known. 

Combining the four inequalities sequentially, we obtain \\e(x) — e(y)\\ 2 > 3~ 5 • y/e, so that e is close 
expanding with constant 7^3. □ 

Lemma 6. For x £ [— r, r] and r £ (0, 00), r — \Jr 2 — x 2 > In other words, a circle of radius r, 
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tangent at with the parabola of equation |- is completely above the parabola. 

Let T be the set {( 2.2432 > e {{ x i v)))\ x ^ [0, 1], ?/ £ D} and T its closure, which is bounded and hence 
compact. 

Theorem 7. The compact subset K = T U {0} x [0, l] 3 U {1} x [0, l] 3 considered as a subset of the 
four dimensional Euclidean space has Hi(Rips(i^, a)) uncountably generated for a £ [1 — 2 . 2 \& 1 !]• 

Proof. Let us fix an arbitrary a £ [1 — 2.2432 > !]■ A 1-simplex of length a in Rips(X, a) between a point 
of {1} x [0, l] 3 and a point of T will be called a rigid 1-simplex. 
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Let X £ {1} x [0, l] 3 and Y £ T be the two endpoints of a rigid 1-simplex. Since the distance from 
Y to X is equal to the distance from Y to {1} x [0, l] 3 , there is only one line segment of length inferior 
or equal to a between Y and {1} x [0, l] 3 . 

Lemma [6] shows that if there is another point Y' £ T at distance less or equal to a from X, the 
relation e > kg would hold between the length e of the projection on the first coordinate of the vector 
YY' and the length I of the projection of YY 1 on the {1} x [0, l] 3 plane. We would then have \Jl ■ e > I, 
contradicting that the function e is ^-close-expanding and therefore / > ySgVZ ■ 243 2 e. Thus, a rigid 
1-simplex is not contained in any non-trivial 2-simplex of Rips(-RT, a). 

For each a, we have 2^ rigid 1-simplexes coming from the choice of a point of D to generate the 
points in T of first coordinate 1 — a. Moreover, any two rigid 1-simplex can be completed to a 1-cycle 
of Rips(X, a), using 1-simplexes of small length. This implies that Hi(Rips(i^, a)) has uncountable 
rank. 

The set Rips(i^, a) is compact because by Lemma [5j it is a union of finitely many compact sets. □ 

References 

[1] F. Chazal, V. de Silva, S. Oudot, Persistence stability for geometric complexes, arXiv: 1207.3885 
[math. AT], 2012. 



3 



